package com.exam;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Q1YouYa3 {
    public static void main(String[] args) {
        Scanner scaner = new Scanner(System.in, "GBK");
        int arrayLen = scaner.nextInt();
        int k = scaner.nextInt();
        String[] array = new String[arrayLen];
        for (int i = 0; i < arrayLen; i++) {
            array[i] = scaner.next();
        }
//		int kCount = 0;
//		for (int i = 0; i < arrayLen; i++) {
//			Map<String, Integer> itemCountMap = new HashMap<String, Integer>();
//			boolean achieveK = false;
//			for (int j = i; j < arrayLen; j++) {
//				Integer countJ = itemCountMap.get(array[j]);
//				if (countJ == null) {
//					countJ = 1;
//				} else {
//					countJ++;
//				}
//				itemCountMap.put(array[j], countJ);
//				if (countJ >= k) {
//					achieveK = true;
//				}
//				if (achieveK) {
//					kCount++;
//				}
//			}
//		}
//		System.out.println(kCount);
        System.out.println(countK(array, arrayLen, k));

    }

    public static int countK(String[] array, int arrayLen, int k) {
        int kCount = 0;

        int left = 0;
        int right = 0;
        Map<String, Integer> itemCountMap = new HashMap<String, Integer>();
        while (left < arrayLen && right < arrayLen) {
            Integer itemCount = itemCountMap.getOrDefault(array[right], 0);
            itemCount++;
            itemCountMap.put(array[right], itemCount);
            if (itemCount >= k) {
                kCount += arrayLen - right;
                itemCountMap.put(array[left], itemCountMap.get(array[left]) - 1);
                left++;
                itemCountMap.put(array[right], itemCountMap.get(array[right]) - 1);
                right--;
            }
            right++;
        }
        return kCount;
    }
}
